检索结果

Select

1. 超立方体网络的3路结构连通度及子结构连通度

杨玉星, 李晓慧

计算机应用 2019, 39 (2): 509-512. DOI: 10.11772/j.issn.1001-9081.2018061402

摘要（416）

PDF （660KB）（227）

针对以超立方体网络为蓝本的多处理机系统的可靠性和容错能力的精准度量问题，结合多处理机系统遭受计算机病毒攻击时常常发生结构性故障的特点，研究了n维超立方体网络的结构连通性和子结构连通性评价问题。首先，使用构造n维超立方体网络的3路结构割的方法得到其3路结构连通度的一个上界；然后，使用构造 n维超立方体网络的3路子结构集的等价变换或约简变换的方法，得到其3路结构子连通度的一个下界；最后，利用任意网络的3路结构连通度不小于3路子结构连通度的性质，证实了超立方体网络的3路结构连通度和子结构连通度均为该超立方体网络维数的一半。这一结果表明，在3路结构故障模型下，破坏敌方以超立方体网络为底层拓扑的多处理系统至少需要攻击该系统中维数一半的3路结构或子结构。

参考文献 | 相关文章 | 多维度评价

Select

2. 增广泡型网络的边连通性和限制边连通性

邱亚娜, 杨玉星

计算机应用 2016, 36 (11): 3006-3009. DOI: 10.11772/j.issn.1001-9081.2016.11.3006

摘要（624）

PDF （614KB）（425）

针对泡型网络边连通度和限制边连通度小、容错能力弱的弊端，采用在泡型网络中增加通信线路的方法构建了高可靠性的增广泡型网络。通过构造最小边割的方法，证实了 n维增广泡型网络中去除任意不多于 n-1条边时，该增广泡型网络的任意两个节点之间依旧连通；通过构造最小限制边割的方法，证实了在不产生孤立节点的条件下， n维增广泡型网络中去除任意不多于2 n-3条边时，该增广泡型网络的任意两个节点之间依旧连通。依据上述结果，通过实例证明增广泡型网络的容错能力优于泡型网络。

参考文献 | 相关文章 | 多维度评价

Select

3. k元n立方网络的k圈排除问题的递归算法

杨玉星王世英

计算机应用 2013, 33 (09): 2401-2403. DOI: 10.11772/j.issn.1001-9081.2013.09.2419

摘要（721）

PDF （586KB）（414）

为了度量以k元n立方网络为底层网络拓扑的并行计算机系统的容错能力,通过构造k元n立方网络中使得所有的k元1立方子网都发生故障的最小节点集合的方法,提出求解其k元1立方子网排除点割集的一种递归算法;证明了要使k元n立方网络中所有k元1立方子网都发生故障至少需要破坏掉kn-1个节点。结果表明,在不超过kn-1-1个节点被破坏的情况下,以k元n立方网络为底层拓扑构建的并行计算机系统中依然存在无故障的k元1立方子网。